Integer Sequences and Periodic Points
نویسندگان
چکیده
Arithmetic properties of integer sequences counting periodic points are studied, and applied to the case of linear recurrence sequences, Bernoulli numerators, and Bernoulli denominators.
منابع مشابه
Non-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملCongruence Identities Arising From Dynamical Systems
By counting the numbers of periodic points of all periods for some interval maps, we obtain infinitely many new congruence identities in number theory. Let S be a nonempty set and let f be a map from S into itself. For every positive integer n, we define the n iterate of f by letting f 1 = f and f = f ◦ f for n ≥ 2. For y ∈ S, we call the set { f(y) : k ≥ 0 } the orbit of y under f . If f(y) = ...
متن کاملAlmost Periodic Solutions of Nonlinear Discrete Volterra Equations with Unbounded Delay
In this paper we study the existence of almost periodic solution for nonlinear discrete Volterra equation with unbounded delay, as a discrete version of the results for integro-differential equations. 1. Almost periodic sequences and difference equations Bohr’s theory of almost periodic functions has been extensively studied, especially in connection with differential equations. Almost periodic...
متن کاملOn the Perfect Cyclically Conjugated Even and Odd Periodic Autocorrelation Properties of Quaternary Golay Sequences
A sequence is called perfect if its autocorrelation function is a delta function. In this paper, we give a new definition of autocorrelation function: generalized even and odd periodic autocorrelation, and generalized even and odd periodic cyclically conjugated autocorrelation. In particular, we study a special case of autocorrelation function called cyclically conjugated autocorrelation functi...
متن کاملA Simple Method Which Generates Infinitely Many Congruence Identities
On the other hand, let S be a subset of the real numbers and let / be a function from S into itself. For every positive integer n, we let f denote the n iterate of f : f =f and f=f<> f~ for n > 2. For every #0 G s > w e call the set {f(xQ)\k > 0} the orbit of xQ under /. If XQ satisfies f{x$) = XQ for some positive integer 77?, then we call XQ a periodic point of / and call the smallest such po...
متن کامل